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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1 308. 

1 . K| This communication is responsive to Applicant's After Final Amendments and Remarks . 

2. The allowed claim(s) is/are 1-8, 10-23, 25-38, 40-45 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) DAN b)DSome* c) □ None of the: 

1. D Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. O Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. Q Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. £3 Examiner's Amendment/Comment 

8. £3 Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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DETAILED ACTION 

This Office Action is in response to Applicant's After Final Remarks and 
Amendments filed November 19, 2009. 

Claims 9, 24, and 39 are cancelled. 

Claims 1-8, 10-23, 25-38 and 40-45 are pending and herein considered. 

Response to Arguments 

The Examiner respectfully disagrees with Applicant's arguments concerning the 
entrance and consideration of Applicant's After Final remarks and amendments 
"because the assignee did not previously amend the claims in reliance on the 
examiner's confirmation, later retracted, that Schneier does not disclose ephemeral 
keys." Assignee was informed in their interview that while their oral remarks appeared 
persuasive, such remarks would need to be submitted formally for reconsideration 
before any decision regarding allowable subject would be made. Unfortunately for 
Applicants, it was during the Examiner's reconsideration of Applicant's remarks that she 
located within previously cited portions of Schneier specific support for the use of 
ephemeral key pairs. Insofar as Applicant was clearly in possession of the cited 
portions of Schneier before, during, and after their interview, the Examiner's response 
was not without fair notice. However, it is in view of Applicant's ample amendments that 
the Examiner has opted to reopen examination of the claims resulting in the finding of 
allowable subject matter described below. 
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Examiner's Amendment 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Matt Johnson on December 4, 2009. 

The application has been amended as follows: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

1 . (Currently Amended) A public-key encryption process for communicating 
messages between a sender oe* . and a receiver , comprising the steps of: 
for each message: 

a) encrypting a plaintext message into a ciphertext message, the 
encrypting step includes the step of producing an ephemeral key pair that is used to 
encrypt the plaintext message v % ^ ^ ^ ■> ^ ■> ■> \ ^ \ o 
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b) generating a digital signature for the ciphertext message using the 
ephemeral key pair produced in the encrypting step - o 



- Deleted: wherein the ephemeral key j 

pair used in the encrypting and j 

generating steps is used for a single j 

message between the sender and the j 



2. (Original) A public-key encryption process according to claim 1, wherein the 
encrypting step uses an El Gamal encryption scheme. 



3. (Previously Presented) A public-key encryption process according to claim 1, 
wherein the step of generating a digital signature comprises generating the digital 
signature using a Nyberg-Rueppel digital signature scheme; 

wherein the step of generating the digital signature includes hashing the plaintext 

message. 
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4. (Currently Amended) A public-key encryption process according to claim 1, 
wherein the step of producing the ephemeral key pair comprises the steps of generating 
an encryption ephemeral private key x and calculating [[an]]the encryption ephemeral 

i Deleted: where 

public key X = xG[[,]] s . o\ o \ - ' s * - ^ G^- a generator ; Deleted: is 

5. (Original) A public-key encryption process according to claim 1, for encrypting 
messages for communication between a sender and a receiver, the process further 
comprising the steps of, 

at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
and at the receiver, 

a) generating a receiver private key b; and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and 
the receiver obtains an authentic copy of the sender public key A. 

6. (Currently Amended) A public-key encryption process according to claim 5, 
wherein the step of producing the ephemeral key pair comprises the steps of 
generating an encryption ephemeral private key x and calculating [[an]] the 
encryption ephemeral public key X = xG. 
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7. (Original) A public-key encryption process according to claim 6, further 
comprising the steps of, at the sender, generating a secret key K = xB and 
encrypting a plaintext message using the secret key K to generate a ciphertext 
message. 



8. (Original) A public-key encryption process according to claim 7, further 
comprising the steps of, at the sender, using the encryption private key x as a 
signature ephemeral private key and using the encryption ephemeral public key 
Xas a signature ephemeral public key to generate a digital signature. 



(Currently Amended) A public-key encryption process according to claim j3, 
further comprising the steps of, at the receiver, generating the secret key K .by 
Ml I) bX,[[=]] bxGA[=]] xbG, and [[=]] xB[[,]] and decrypting the 
transmuted cipnertext message using the generated secret key 

(Previously Presented) A public-key encryption process according to claim 1, 

implemented in a wireless communication system; 

wherein at least a two stage public-key encryption process is used; 

wherein the first stage includes key establishment and the second stage includes 

encryption/decryption; 



Deleted: , calculating the first value r j 

of the digital signature using the j 

decrypted message and the j 

transmitted encryption ephemeral j 

public keyXand validating the digital j 

signature based on the calculated first | 
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wherein said steps (a) and (b) are performed during the second stage of 
encryption. 

12. (Original) A public-key encryption process according to claim 1, implemented in a 
wireless hand-held communication device. 

13. (Original) A public-key encryption process according to claim 1, implemented in a 
personal digital assistant. 

14. (Original) A public-key encryption process according to claim 1, implemented in a 
cellular phone. 

15. (Original) A public-key encryption process according to claim 1, implemented in a 
two-way pager. 

16. (Currently Amended) A public-key encryption system for communicating 
messages between a sender v\ o and a receiver > o , comprising: 

a) means, for each message, for encrypting a plaintext message into a 
ciphertext message, the means for encrypting producing an ephemeral key pair that is 
used to encrypt the plaintext message ■> ^ -< 
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b) means, for each message, for generating a digital signature using the 
ephemeral key pair produced by the encrypting means. 



- Deleted: wherein the ephemeral key j 

pair used by the encrypting and | 

generating means is used for a single j 

message between the sender and the j 



17. (Original) A public-key encryption system according to claim 16, wherein the 
means for encrypting employs an E1 Gamal encryption scheme. 

18. (Previously Presented) A public-key encryption system according to claim 16, 
wherein the means for generating a digital signature generates the digital 
signature using a Nyberg-Rueppel digital signature scheme. 



19. (Currently Amended) A public-key encryption system according to claim 16, 
wherein the means for encrypting produces the ephemeral key pair by generating 
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an encryption ephemeral private key x and calculating [[an]]the encryption 

ephemeral public key X = xG ^ v o o o ^ ^ *\ „ „G » o a generator. 

(Original) A public-key encryption system according to claim 16, for encrypting 
messages for communication between a sender and a receiver, the system 
further comprising, at the sender, 

a) means for generating a sender private key a; and 

b) means for calculating a sender public key A = aG, where G is a generator, 
and at the receiver, 

a) means for generating a receiver private key b; and 

b) means for calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and 
the receiver obtains authentic copy of the sender public key A. 



21. (Currently Amended) A public-key encryption system according to claim 20, 
wherein the means for encrypting produces the ephemeral key pair by generating 
an encryption ephemeral private key x and calculating [[an]]the encryption 
ephemeral public key X = xG. 



22. 



(Original) A public-key encryption system according to claim 21, wherein the 
means for encrypting generates a secret key K = xB and uses the secret key K to 
encrypt a plaintext message and thereby generate a ciphertext message. 
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23. (Previously Presented) A public-key encryption system according to claim 22, 
wherein the means for generating uses the encryption private key x as a 
signature ephemeral private key and uses the encryption ephemeral public key X 
as a signature ephemeral public key to generate a digital signature. 

24. (Cancelled) 

25. (Currently Amended) A public-key encryption system according to clainry.s, 
further comprising, at the receiver, means for decrypting a ciphertext message,, 
wherein the means for decrypting generates the secret key K = bX and decrypts 
the transmitted ciphertext message using the generated secret key Kits]]. 

26. (Original) A public-key encryption system according to claim 16, implemented in 
a wireless communication system. 

27. (Original) A public-key encryption system according to claim 16, implemented in 
a wireless hand-held communication device. 

28. (Original) A public-key encryption system according to claim 16, implemented in 
a personal digital assistant. 



Deleted: , and the means for 
validating calculates the first value r 
of the digital signature using the 
decrypted message and the 
transmitted encryption ephemeral 
public key X and validates the digital 
signature based on the calculated fir 
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29. (Original) A public-key encryption system according to claim 16, implemented in 
a cellular phone. 

30. (Original) A public-key encryption system according to claim 16, implemented in 
a two-way pager. 



31. (Currently Amended) A software program on a computer-readable storage 
medium, which when executed by a processor performs a public-key encryption 
process for communicating messages between a sender and a receiver 
comprising the steps of: 
for each message: 

a) encrypting a plaintext message into a ciphertext message, the 
encrypting step includes the step of producing an ephemeral key pair that is used 
to encrypt the plaintext message v v o ^ v n ■> 



b) generating a digital signature for the ciphertext message using the 
ephemeral key pair produced in the encryption step \ \ V - k . 
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32. (Original) A software program according to claim 31, wherein the encrypting step 
uses an El Gamal encryption scheme. 

33. (Previously Presented) A software program according to claim 31, wherein the 
step of generating a digital signature comprises generating the digital signature 
using a Nyberg-Rueppel digital signature scheme. 

34. (Currently Amended) A software program according to claim 31 , wherein the step 
of producing the ephemeral key pair comprises the steps of generating an 
encryption ephemeral private key x and calculating [[an]]the encryption 
ephemeral public key X = xG. o .! 's s o ,\\ s t ;v*v so- ^ G_ s a generator 

35. (Original) A software program according to claim 31, for encrypting messages for 
communication between a sender and a receiver, the software program 
performing the further steps of, at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
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and at the receiver, 

a) generating a receiver private key b; and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and 
the receiver obtains an authentic copy of the sender public key A. 

36. (Currently Amended) A software program according to claim 35, wherein the step 
of producing the ephemeral key pair comprises the steps of generating an 
encryption ephemeral private key x and calculating [[an]]|h§ encryption 
ephemeral public key X = xG. 

37. (Original) A software program according to claim 36, wherein the software 
program performs the further steps of, at the sender, generating a secret key K = 
xB and encrypting a plaintext message using the secret key K to generate a 
ciphertext message. 

38. (Original) A software program according to claim 37, wherein the software 
program performs the further steps of, at the sender, using the encryption private 
key x as a signature ephemeral private key and using the encryption ephemeral 
public key X as a signature ephemeral public key to generate a digital signature. 

39. (Cancelled) 
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40. (Currently Amended) A software program according to claim J8, the software 
program performing the steps of, at the receiver, generating the secret key K by 

v v Ov ^ * o* [=] bX, [[=]]bxG, [[=]]x£»G„ and [[=]]xB[[,]]and decrypting the 
transmitted ciphertext message using the generated secret key K,. 

41. (Original) A software program according to claim 31, installed in a wireless 
communication system. 



Deleted: , calculating the first value r \ 

of the digital signature using the j 

decrypted message and the j 

transmitted encryption ephemeral j 

public keyXand validating the digital j 

signature based on the calculated first | 



42. (Original) A software program according to claim 31, installed in a wireless hand- 
held communication device. 



43. (Original) A software program according to claim 31 , installed in a personal digital 



44. (Original) A software program according to claim 31 , installed in a cellular phone. 



45. (Original) A software program according to claim 31, installed in a two-way 
pager. 
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Allowable Subject Matter 

Claims 1-8, 10-23, 25-38 and 40-45 are allowed. 



The following is an examiner's statement of reasons for allowance: 



The present invention is directed towards a public-key encryption process, 
system, and software program for communicating messages between a sender and 
receiver. Independent claims 1,16, and 31 each identify the uniquely distinct feature of: 

• encrypting a plaintext message into a ciphertext message, the encrypting 
step includes the step of producing an ephemeral key pair that is used to 
encrypt the plaintext message, wherein the ephemeral key pair is used for 
a single message between the sender and the receiver; 

• generating a digital signature for the ciphertext message using the 
ephemeral key pair produced in the encrypting step, wherein the digital 
signature comprises a first value rand a second value s; 

• transmitting, from the sender, an encryption ephemeral public key X of the 
ephemeral key pair, the ciphertext message, and the second value s of 
the digital signature to the receiver; 

• wherein the first value r of the digital signature is calculated at the receiver 
using a decrypted form of the plaintext message and the transmitted 
encryption ephemeral public key X and the digital signature is validated 
based on the calculated first value rand the transmitted second value s 
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The closest prior art, US Patent No. 5,956,404to Schneier discloses a public-key 
encryption process, system, and software program for communicating messages 
between a sender and a receiver as well as the general use of ephemeral key pairs. 

Nowhere does Schneier disclose transmitting, from the sender, an encryption 
ephemeral public key X of the ephemeral key pair, the ciphertext message, and the 
second value s of the digital signature generated using the ephemeral key pair 
produced in the encrypting step to the receiver, wherein the first value r of the digital 
signature is calculated at the receiver using a decrypted form of the plaintext message 
and the transmitted encryption ephemeral public key X and the digital signature is 
validated based on the calculated first value rand the transmitted second value s. 

The prior art, either singularly or in combination fails to anticipate or render 
obvious the present invention. 

Conclusion 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tamara Teslovich whose telephone number is 
(571)272-4241. The examiner can normally be reached on Mon-Fri 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Tamara Teslovich/ 
Examiner, Art Unit 2437 



/Emmanuel L. Moise/ 

Supervisory Patent Examiner, Art Unit 2437 



